[ ] Observability, Controllability תרגול 6. ( t) t t קונטרולבילית H למימדים!!) והאובז' דוגמא: x. נשתמש בעובדה ש ) SS rank( S) = rank( עבור מטריצה m

Σχετικά έγγραφα
פתרון תרגיל מרחבים וקטורים. x = s t ולכן. ur uur נסמן, ur uur לכן U הוא. ur uur. ur uur

חורף תש''ע פתרון בחינה סופית מועד א'

פתרון תרגיל 8. מרחבים וקטורים פרישה, תלות \ אי-תלות לינארית, בסיס ומימד ... ( ) ( ) ( ) = L. uuruuruur. { v,v,v ( ) ( ) ( ) ( )

פתרון תרגיל 5 מבוא ללוגיקה ותורת הקבוצות, סתיו תשע"ד

אלגברה ליניארית (1) - תרגיל 6

יסודות לוגיקה ותורת הקבוצות למערכות מידע (סמסטר ב 2012)

דף פתרונות 7 נושא: תחשיב הפסוקים: צורה דיסיונקטיבית נורמלית, מערכת קשרים שלמה, עקביות

תרגיל 13 משפטי רול ולגראנז הערות

{ : Halts on every input}

לוגיקה ותורת הקבוצות פתרון תרגיל בית 4 אביב תשע"ו (2016)

תרגול מס' 6 פתרון מערכת משוואות ליניארית

TECHNION Israel Institute of Technology, Faculty of Mechanical Engineering מבוא לבקרה (034040) גליון תרגילי בית מס 5 ציור 1: דיאגרמת הבלוקים

Logic and Set Theory for Comp. Sci.

שדות תזכורת: פולינום ממעלה 2 או 3 מעל שדה הוא פריק אם ורק אם יש לו שורש בשדה. שקיימים 5 מספרים שלמים שונים , ראשוני. שעבורם

אלגברה לינארית (1) - פתרון תרגיל 11

קיום ויחידות פתרונות למשוואות דיפרנציאליות

סיכום חקירת משוואות מהמעלה הראשונה ומהמעלה השנייה פרק זה הינו חלק מסיכום כולל לשאלון 005 שנכתב על-ידי מאיר בכור

גבול ורציפות של פונקציה סקלרית שאלות נוספות

לוגיקה ותורת הקבוצות פתרון תרגיל בית 8 חורף תשע"ו ( ) ... חלק ראשון: שאלות שאינן להגשה נפריד למקרים:

= 2. + sin(240 ) = = 3 ( tan(α) = 5 2 = sin(α) = sin(α) = 5. os(α) = + c ot(α) = π)) sin( 60 ) sin( 60 ) sin(

gcd 24,15 = 3 3 =

שאלה 1 V AB פתרון AB 30 R3 20 R

לדוגמה: במפורט: x C. ,a,7 ו- 13. כלומר בקיצור

ל הזכויות שמורות לדפנה וסטרייך

פתרון תרגיל בית 6 מבוא לתורת החבורות סמסטר א תשע ז

תרגול משפט הדיברגנץ. D תחום חסום וסגור בעל שפה חלקה למדי D, ותהי F פו' וקטורית :F, R n R n אזי: נוסחת גרין I: הוכחה: F = u v כאשר u פו' סקלרית:

תרגול 1 חזרה טורי פורייה והתמרות אינטגרליות חורף תשע"ב זהויות טריגונומטריות

מתמטיקה בדידה תרגול מס' 5

אלגברה א' - פתרונות לשיעורי הבית סמסטר חורף תשס"ט

co ארזים 3 במרץ 2016

( )( ) ( ) f : B C היא פונקציה חח"ע ועל מכיוון שהיא מוגדרת ע"י. מכיוון ש f היא פונקציהאז )) 2 ( ( = ) ( ( )) היא פונקציה חח"ע אז ועל פי הגדרת

תשובות מלאות לבחינת הבגרות במתמטיקה מועד ג' תשע"ד, מיום 0/8/0610 שאלונים: 315, מוצע על ידי בית הספר לבגרות ולפסיכומטרי של אבירם פלדמן

אלגברה מודרנית פתרון שיעורי בית 6

אלגברה ליניארית 1 א' פתרון 2

תרגול פעולות מומצאות 3

פתרון תרגיל 6 ממשוואות למבנים אלגברה למדעי ההוראה.

אוטומט סופי דטרמיניסטי מוגדר ע"י החמישייה:

אלגברה ליניארית 1 א' פתרון 7

מודלים חישוביים תרגולמס 5

brookal/logic.html לוגיקה מתמטית תרגיל אלון ברוק

פתרונות מלאים אלגברה 1 מ בחן אמצע חורף תשס"ג מטריצה הפיכה ב- הפיכה סקלרית, לכן A = αi

3-9 - a < x < a, a < x < a

נספח לפרק 10 דוגמא לאנליזה של מכונת מצבים ננסה להבין את פעולתה של מ כונת המצבים הבאה : Input X. q 0 q 1. output D FF-0 D FF-1. clk

סיכום- בעיות מינימוםמקסימום - שאלון 806

חידה לחימום. כתבו תכappleית מחשב, המקבלת כקלט את M ו- N, מחליטה האם ברצוappleה להיות השחקן הפותח או השחקן השappleי, ותשחק כך שהיא תappleצח תמיד.

תרגיל 7 פונקציות טריגונומטריות הערות

אינפי - 1 תרגול בינואר 2012

1 תוחלת מותנה. c ארזים 3 במאי G מדיד לפי Y.1 E (X1 A ) = E (Y 1 A )

סיכום בנושא של דיפרנציאביליות ונגזרות כיווניות

"קשר-חם" : לקידום שיפור וריענון החינוך המתמטי

אוסף שאלות מס. 3 פתרונות

הסתברות שבתחנה יש 0 מוניות ו- 0 נוסעים. הסתברות שבתחנה יש k-t נוסעים ו- 0 מוניות. λ λ λ λ λ λ λ λ P...

הרצאה 7: CTMC הסתברויות גבוליות, הפיכות בזמן, תהליכי לידה ומוות

יווקיינ לש תוביציה ןוירטירק

x a x n D f (iii) x n a ,Cauchy

מבוא לרשתות - תרגול מס 5 תורת התורים

מתמטיקה בדידה תרגול מס' 12

משוואות רקורסיביות רקורסיה זו משוואה או אי שוויון אשר מתארת פונקציה בעזרת ערכי הפונקציה על ארגומנטים קטנים. למשל: יונתן יניב, דוד וייץ

אלגברה לינארית מטריצות מטריצות הפיכות

דיאגמת פאזת ברזל פחמן

I. גבולות. x 0. מתקיים L < ε. lim אם ורק אם. ( x) = 1. lim = 1. lim. x x ( ) הפונקציה נגזרות Δ 0. x Δx

c ארזים 26 בינואר משפט ברנסייד פתירה. Cl (z) = G / Cent (z) = q b r 2 הצגות ממשיות V = V 0 R C אזי מקבלים הצגה מרוכבת G GL R (V 0 ) GL C (V )

רשימת משפטים והגדרות

מערכות בקרה 1 סיכום ( ) ( ) 1 *מסמך זה הינו סיכום הקורס, שברובו מכיל חומר מהתרגולים עם תוספות, אך אינו מסמך רשמי של הקורס.

צעד ראשון להצטיינות מבוא: קבוצות מיוחדות של מספרים ממשיים

החשמלי השדה הקדמה: (אדום) הוא גוף הטעון במטען q, כאשר גוף B, נכנס אל תוך התחום בו השדה משפיע, השדה מפעיל עליו כוח.

הגדרה: קבוצת פעילויות חוקית היא קבוצה בה כל שתי פעילויות

אלגוריתמים ללכסון מטריצות ואופרטורים

logn) = nlog. log(2n

מבני נתונים ואלגוריתמים תרגול #11

הרצאה תרגילים סמינר תורת המספרים, סמסטר אביב פרופ' יעקב ורשבסקי

מבני נתונים 08a תרגול 8 14/2/2008 המשך ערמות ליאור שפירא

הגדרה: מצבים k -בני-הפרדה

טענה חשובה : העתקה לינארית הינה חד חד ערכית האפס ב- הוא הוקטור היחיד שמועתק לוקטור אפס של. נקבל מחד חד הערכיות כי בהכרח.

: מציאת המטען על הקבל והזרם במעגל כפונקציה של הזמן ( )

מבוא לאלגברה ליניארית

בחינה בסיבוכיות עמר ברקמן, ישי חביב מדבקית ברקוד

ניתן לקבל אוטומט עבור השפה המבוקשת ע "י שימוששאלה 6 בטכניקתשפה המכפלה שנייה כדי לבנות אוטומט לשפת החיתוך של שתי השפות:

תרגול #14 תורת היחסות הפרטית

מתכנס בהחלט אם n n=1 a. k=m. k=m a k n n שקטן מאפסילון. אם קח, ניקח את ה- N שאנחנו. sin 2n מתכנס משום ש- n=1 n. ( 1) n 1

בית הספר הגבוה לטכנולוגיה ירושלים אותות ומערכות הרצאות #2-3 ההערות מבוססות על אתר הקורס הפתוח של MIT 1

פרק - 8 יחידות זיכרון ) Flop Flip דלגלג (

חלק 1 כלומר, פונקציה. האוטומט. ) אותיות, אלפבית, א"ב (.


פתרון תרגיל דוגמא מרחב המדגם הוא כל הקומבינציות של 20 חודשי הולדת. לכל ילד 12 אפשרויות,לכן. לכן -

( k) ( ) = ( ) ( ) ( ) ( ) A Ω P( B) P A B P A P B תכונות: A ו- B ב"ת, אזי: A, B ב "ת. בינומי: (ההסתברות לk הצלחות מתוך n ניסויים) n.

מודלים חישוביים תרגולמס 7

פתרונות , כך שאי השוויון המבוקש הוא ברור מאליו ולכן גם קודמו תקף ובכך מוכחת המונוטוניות העולה של הסדרה הנתונה.

אוטומטים- תרגול 8 שפות חסרות הקשר

xpy xry & ~yrx xiy xry & yrx

The No Arbitrage Theorem for Factor Models ג'רמי שיף - המחלקה למתמטיקה, אוניברסיטת בר-אילן

סדרות - תרגילים הכנה לבגרות 5 יח"ל

בסל A רמת התועלת היא: ) - השקה: שיפוע קו תקציב=שיפוע עקומת אדישות. P x P y. U y P y A: 10>6 B: 9>7 A: 5>3 B: 4>3 C: 3=3 C: 8=8 תנאי שני : מגבלת התקציב

מינימיזציה של DFA מינימיזציה של הקנוני שאותה ראינו בסעיף הקודם. בנוסף, נוכיח את יחידות האוטומט המינימלי בכך שנראה שכל אוטומט על ידי שינוי שמות

s ק"מ קמ"ש מ - A A מ - מ - 5 p vp v=

מודלים חישוביים פתרון תרגיל 5

אלגברה לינארית גיא סלומון. α β χ δ ε φ ϕ γ η ι κ λ µ ν ο π. σ ς τ υ ω ξ ψ ζ. לפתרון מלא בסרטון פלאש היכנסו ל- כתב ופתר גיא סלומון

הרצאות בבקרה לא-לינארית (046196) פרק 7.

מבוא לרשתות - תרגול מס 5 תורת התורים

קבוצה היא שם כללי לתיאור אוסף כלשהו של איברים.

Transcript:

Observabiliy, Conrollabiliy תרגול 6 אובזרווביליות אם בכל רגע ניתן לשחזר את ( (ומכאן גם את המצב לאורך זמן, מתוך ידיעת הכניסה והיציאה עד לרגע, וזה עבור כל צמד כניסה יציאה, אז המערכת אובזרוובילית. קונטרולביליות אם מכל מצב ( ניתן להגיע בזמן סופי כלשהו לכל מצב,( אז המערכת קונטרולבילית H מבחנים לאובזרוביליות וקונטרולביליות : מגדירים את מטריצת הקונט' S למימדים!! n S B AB... A B והאובז' (שימו לב [ ] C CA H CA CA n אם S מדרגה מלאה (n אז המערכת קונטרולבילית אם H מדרגה מלאה (n אז המערכת אובזרובילית דוגמא: u + u 33 3 AB 4, A B 4 8 3 3 3 3 3 44 S 4 8 SS 84 88 3 3 44 88 74 n m n. S, מתקיים נשתמש בעובדה ש SS rank( S rank( עבור מטריצה m SS rank ( S rank( SS 3 de( והמערכת קונטרולבילית. גרמיאן האובזרוביליות: Aτ Aτ V ( ( e C Ce W Aτ Aτ C ( e BB ( e גרמיאן הקונטרולביליות:. > אם המערכות הן קונט' או אובז' אז מובטח שהגרמיאן המתאים אינו סינגולארי לכל

. ( גרמיאן הקונטרולביליות מאפשר למצוא בקר המביא את המערכת ממצב ( למצב בזמן u( B + 3u ( e A W C ( [ ( e A ( ] נראה דוגמא מספרית סקלרית: עבור מערכת מרחב מצב מממד אחד: מצא בקר המביא את המערכת ממצב ( למצב 3 ( בפרק זמן נבדוק קונטרולביליות 3 B. המערכת קונט' וניתן להשתמש בגרמיאן. כלשהו. τ τ WC ( e 9e 9 e u( 4τ 9 ( e 4 3e ( 3e, 4 4 4 9( e, הזמן שבו אנו מעוניינים להביא את המצב למצב הסופי, קטן יותר, כך נחשב את הבקר: כעת נשים לב שככל ש W C קטן יותר, והערכים של ( u גדולים יותר. כלומר במובן מסויים ככל שאנו מעוניינים להגיע מהר יותר ליעד הסופי, כך צריך להשקיע יותר אנרגיה בעירור החיצוני. נציין כעת שקונטרולביליות אינה תנאי הכרחי להגעה ממצב אחד למצב אחר. ברור שלמעט המערכת המנוונת: + u שיכולה אך ורק להשאר באותו מצב התחלתי, בכל מערכת אחרת המצב משתנה לכל, ללא קשר לקונטרולביליות- המערכת עוברת ממצב כלשהו למצב כלשהו. תכונת הקונטרולביליות רק מבטיחה שניתן להגיע מכל מצב לכל מצב, ובתוספת הגרמיאן- מבטיחה שניתן גם לחשב כיצד מחליפים מצבים. הדבר נכון גם לגבי אובזרווביליות אם מערכת איננה אובזרובילית אין הדבר אומר שלא ניתן לשחזר אף תנאי התחלה. לדוגמא: נתונה המערכת: A + Bu, A,, [ ] B C y C א בדוק האם המערכת אובזרובילית ב רשום פתרון כללי למערכת עבור כניסה ג בדוק האם ניתן לשחזר את תנאי ההתחלה אם ידוע שהוא מהצורה (a ( a ( a a בדוק האם ניתן לשחזר את תנאי ההתחלה אם ידוע שהוא מהצורה ד חזור על סעיפים ג' וד' עבור כניסה שונה מאפס ה H C, rankh CA פתרון: א המערכת אינה אובזרובילית: ב עבור כניסה, הפתרון נתון על ידי e A

A e + e e e e e e e e + ( ( (( e + e + (( e e ( ( (( e e + (( e + e y ( e + ( e y a e בתרגול 4 כבר הראינו ש ג כעת ניתן לראות שעבור תנאי ההתחלה המצב, ועבור תנאי התחלה (a ( a במוצא מופיע, ולא ניתן לשחזר את ( המצב ההתחלתי ניתן לחישוב על ידי: a a y Ce A y y Ce A( τ ( + Ce Bu( τ עבור כניסה שונה מאפס, הפתרון נתון על ידי נשים לב שהאיבר שנוסף עקב הכניסה ניתן לחישוב לכל, ללא קשר לאובזרוביליות או אי אובזרוביליות. לכן תמיד ניתן לחשב מתוך y את A( τ Bu( τ Ce A ( וכבר הראינו שאת המצב ניתן לשחזר עבור סעיף ד' אך לא עבור סעיף ג'. A k k' M s שאלה האם המערכת מתרגול 3, עבור נחשב את מטריצת הקונטרולביליות: וללא חיכוך, קונטרולבילית? באילו תנאים?, B 3 [ ] S BABA BA B AB A B k k k k' k' k' k k 3 k' k' AB S k k k k' k' k '

ה 'k. k, נשים לב ששני התנאים מבחינה פיזיקלית מתקיימים תמיד, דרגת S היא 4 עבור כל k M היות ו > k. 'k אבל ככל שקבוע הקפיץ יהיה יותר קטן כך המערכת "תשאף" להיות בלתי M + קונטרולבילית. שאלה n, נתונה התכונה הבאה: לגבי המערכת A + Bu שניתן להגיע אליו מכל מצב התחלתי בכל פרק זמן. כלומר לכל קיים מצב שנסמנו למצוא חוק בקרה המביא את המערכת מ ל. ניתן האם תכונה זו שקולה לקונטרולביליות? n, ניתן למצוא חוק בקרה המביא את המערכת תזכורת: מערכת קונטרולבילית אם לכל למצב הספציפי. כאן לעומת זאת נתון שאפשר להביא את המערכת מכל מצב למצב ממצב. עם זאת התכונה אכן שקולה. נראה זאת:. כוון - קונטרולביליות גוררת את קיום התכונה הנ"ל: אם המערכת קונטרולבילית אז בפרט ניתן להביא אותה מכל מצב ל (, על ידי נקבע כוון - התכונה הנ"ל גוררת את תכונת הקונטרולביליות: u ( פרק זמן כלשהו, אז לפי התכונה קיים חוק בקרה מצב כלשהו ו יהי המביא את המערכת למצב בפרק זמן כלומר u מקיים את המשוואה : ( A A( τ +. מאחר ואת e e u ( τ u ( מקיים את המשוואה: A ( τ A e u( τ e ועל ידי העברת אגפים,, ופרק זמן כלשהו כעת נבחר זוג מצבים כלשהם ונסמנם ב 3 כרצוננו, נתייחס אליו כנעלם ונרשום את המשוואה: אנו יכולים לקבוע A A 3 e e A A e 3+ e consans M y consan. A למשוואה זו תמיד יש פתרון מאחר ו e A A, e + e נקבע את להיות הפיכה לכל אם ונמצא בקר כך בשלב זה נקבע את להיות u שיביא את המערכת מ (, u ( מקיים את המשוואה:. אז בזמן ל ( ( 3 A A ( e ( 3+ e

A A( τ e + e u( τ A A A A( τ ( ( 3+ + A A( τ 3+ e + e u( τ e e e e u ( τ A A( τ 3 + e e u ( τ u ( או: כלומר הוא הבקר הרצוי והמערכת קונטרולבילית.